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[57] ABSTRACT 

A method and apparatus for determining the location of a 
mobile telephone within the serving area of a mobile tele- 
phone system. A mobile switching center analyzes the 
calling mobile telephone number and called telephone num- 
ber to determine if a location function is required. Upon 
initiation of the location function by the mobile switching 
center, a mobile location module calculates a location esti- 
mate of the mobile telephone. The mobile location module 
receives a list of signal strengths received by the mobile 
telephone from cell site antennas within the serving area. 
The distance between the mobile telephone and a plurality of 
cell site antennas is calculated using a technique which 
reduces the error component of the calculated distances. 
These reduced error distances are used to geometrically 
determine an estimate of the location area. In addition, the 
mobile telephone comprises a GPS receiver/processor for 
sending the most recent GPS coordinates of the mobile 
telephone which are within a predetermined confidence level 
to the mobile location module. These GPS coordinates are 
compared with the calculated location area to increase the 
accuracy of the location determination. 

32 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR LOCATING mobile telephone can be determined by a geometric process 

A MOBILE STATION BY COMPARING such as triangulation. 

CALCULATED LOCATION AREA WITH GPS U.S. Pat No. 4,891,650 describes a vehicle location 

COORDINATES system which determines an approximate vehicle location 

5 using a cellular telephone system. The location function is 
This application is a continuation-in-part of copending initiated when a vehicle transmits an alarm signal to nearby 
U.S. patent application Ser. No. 08/472,082 (attorney docket cell sites. The cell sites receiving this alarm signal analyze 
no. MacDonald 1), filed Jun. 7, 1995, entitled Method And the received alarm signal to determine its signal strength. 
Apparatus For Determining The Location Of A Mobile The cell sites then send signal strength information through 
Telephone. 10 the mobile telephone system to an alarm central station. The 

alarm central station then uses the signal strengths reported 
FIELD OF THE INVENTION from various cells to determine an approximate location of 

The present invention relates generally to mobile tele- the vehicle. Amore accurate location is achieved by sending 
phone systems. More particularly, the present invention out actual tracking vehicles to the approximate location 
relates to determining the location of a mobile telephone 15 calculated by the central station. A disadvantage of this 
within the geographic serving area of a mobile telephone system is that each of the cell sites requires additional 
system " components which will generate and send an appropriate 

w * w signal strength report message to a mobile telecoinmiinica- 

BACKGROUND OF THE INVENTION tions switching office. The mobile telecommunications 

Mobile telephone systems, also called cellular telephone 20 switching office also needs special functionality to send 
systems, are becoming increasingly popular. These systems appropriate information to a central tracing station which 
*e generally made up of cell sites, each of which serves a will detenmne an approximate locauon of the vehicle using 
coverage area, or celL The cell site is the location within a me a g nal strengths. 

cell which contains the required hardware (e.g. antennas) U.S. Pat No. 5,218,367 describes a vehicle tracking 
and radio base station) to communicate with the mobile 25 system which uses signal strengths received from nearby 
telephones. A mobile telephone operating within a particular cells to calculate an approximate vehicle location. In this 
cell in the system communicates with the mobile telephone system, a special purpose mobile telephone determines 
system through the cell site covering mat cell. The various signal strengths being received from nearby cells and gen- 
cell sites are connected to a mobile switching center which erates and sends an appropriate alarm message, including 
connects the mobile telephone system to the land-line tele- 30 signal strength information, to a central station via the 
phone network. mobile telephone system. The central station then uses this 

One reason for the popularity of mobHe telephones is that information to determine an approximate location of the 
they can be used for emergencies when outside the home. vehicle. The system can improve upon the accuracy of the 
For example, a motorist could use the mobile telephone to „ approximate location if the cells are divided into sectors and 
call for assistance in case of a disabled vehicle. Many areas particular information about the antennas in these sectors is 
provide a special emergency cellular telephone number. In used. Once an approximate location is found, a more accu- 
other areas, users can dial 911, just as they would from a rate location is achieved by sending out actual tracking 
conventional land-line telephone. vehicles to the approximate location calculated by the cen- 

One of the problems with using the mobile telephone for 40 ^ station - 
emergencies stems from the mobility of the telephone. The technique described in U.S. Pat No. 4,891,650 
Public service providers, such as police, do not know the requires additional components in each of the cell sites in 
location of the mobile telephone calling the emergency order to generate and send appropriate signal strength report 
number. In addition, users who call the emergency number messages. Since there are many such cells m a mobile 
often cannot provide enough location information to allow 45 telephone system, such additional components are undesir- 
the public service provider to find them. Thus, it is desirable able. Thus, there is a need for a mobile telephone location 
to provide a mobile telephone system which can determine system which does not require additional components at 
the location of a mobile telephone and provide that infor- each cell site. 

mation to public service providers, for example the police. Further, the location techniques described in the above 
Such a mobile telephone location service would be desir- 50 P atents docs not calculate an accurate location of the mobile 
able in other contexts besides emergency responses. For telephone. The accuracy of the location is improved by 
example, a mobile telephone user who is lost may request sending out actual tracking vehicles. However, the need for 
location information from the mottle telephone system such vehicles makes these techniques very expensive. Thus, 
provider. The location information could be passed to the there is a need for a technique which will improve the 
user from the system Yet another user for such a system 55 accuracy of a location estimate calculated with signal 
would be companies which operate fleets of vehicles. A strengths. 

home base for company operations could keep track of the SUMMARY OF THE INVENTION 

locations of its vehicles by usmg a mobile telephone locauon 

service. Of course, there are many other applications for The present invention provides a method and apparatus 
such a system. 60 for accurately deterrnining the location of a mobile tele- 

In known techniques for mobile telephone location, the phone within a mobile telephone system serving area, 
distance between a mobile telephone and a mobile telephone In accordance with one embodiment of the invention, the 
system antenna in a cell site can be determined by analyzing location of a mobile telephone is determined using a geo- 
the signal strength of a communication signal between the metric location technique in combination with GPS location 
cell site antenna and the mobile telephone. If the distance 65 coordinates produced by a GPS processor/receiver within 
between the mobile telephone and a number of cell site the mobile telephone. A mobile location module within the 
antennas is calculated, the approximate location of the mobile telephone system receives data representing the 
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signal strengths of the signals surrounding the mobile 
telephone, which signals are being transmitted from cell site 
antennas of the mobile telephone system The distances 
between the mobile telephone and each of these cell site 
antennas can be determined by using the signal strength 
data. In one embodiment, the accuracy of these distance 
calculations is improved by varying estimated values in the 
distance equation in order to reduce the error component of 
the calculated distances. These reduced error distances are 
then used to calculate a location area estimate. In addition, 
the mobile location module receives the most recent GPS 
coordinates calculated by the GPS receiver/processor which 
are within a predetermined confidence level. These received 
GPS coordinates are compared with the calculated location 
area estimate to give a more accurate location area estimate. 

These and other advantages of the invention will be 
apparent to those of ordinary skill in the art by reference to 
the following detailed description and the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows the geographic serving area of a mobile 
telephone system, 

FIG. 2 shows a mobile telephone system in accordance 
with one embodiment of the present invention. 

FIG. 3 shows an example MAHO list, 

FIG. 4 illustrates the Hata propagation loss model. 

FIG. 5 illustrates a location area as the intersection of 
circles where the radii of the circles are overestimates. 

FIG. 6 illustrates a location area as the intersection of 
circles where the radii of the circles are underestimates. 

FIG. 7 illustrates a location point as the intersection of 
circles where the radii of the circles are accurately estimated 

FIG. 8 illustrates the basis for the technique for reducing 
the error components of computed distances in accordance 
with the present invention. 

FIG. 9 shows a graph of the latitude and longitude 
coordinates calculated by a GPS receiver/processor over a 
time interval. 

FIG. 10 is a flow diagram of the steps for calculating the 
location of a mobile telephone. 

DETAILED DESCRIPTION 

FIG. 1 shows the geographic serving area 100 of a mobile 
telephone system. The serving area 100 is shown having 7 
hexagonal cells numbered 1-7. Cell 7 is shown in the center, 
surrounded by adjacent cells 1-6. The serving area 100 of a 
mobile telephone system would typically contain more than 
7 cells, however, for ease of reference, only 7 cells are 
shown in FIG. 1. Each cell 1-7 contains an antenna 101-107 
which is used to transmit signals to, and receive signals 
from, mobile telephones, e.g. mobile telephone 120, within 
the mobile telephone system serving area 100. 

A mobile telephone system 200 in accordance with one 
embodiment of the present invention is shown in FIG. 2. 
Cell 7 is shown containing antenna 107 connected to a radio 
base station (RBS) 214. The mobile telephone 120 shown 
within cell 7 communicates with the mobile telephone 
system 200 via an air interface 202. In an advantageous 
embodiment, the mobile telephone 120 is a digital mobile 
telephone which operates according to the Noah American 
Time Division Multiple Access (TDMA) system K-55 
standard, and the air interface is described by the IS-54 and 
IS-136 standards. See, TTA/EIA Interim Standard IS-55-A, 
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"Recommended Minimum Performance Standards of 800 
MHz Mode Mobile Stations", September 1993; EIA/1TA 
Interim Standard IS-54-B "Cellular System Dual-Mode 
Mobile Station— Basestation Compatibility Standard", 

5 April, 1992; EIAA1A Interim Standard IS-136 "Cellular 
System Dual-Mode Mobile Station— Basestation: Digital 
Control Channel Compatibility Standard", April, 1995; 
which are incorporated by reference herein. In addition, a 
GPS (global positioning satellite) receiver/processor unit 

10 125 is required as a component in the mobile telephone 120 
which is to be located. This use of the GPS receiver/ 
processor 125 in the mobile telephone 120 will be described 
in further detail below. Each cell 1-7 within the mobile 
telephone system serving area 100 contains an antenna 

15 connected to a RBS. Each RBS is connected to the mobile 
switching center (MSC) 220. 

Each cell 1-7 has assigned to it a plurality of voice 
channels for transmitting and receiving voice signals, and 
one control channel for transmitting and receiving control 

20 data signals. Referring to FIGS. 1 and 2, consider mobile 
telephone 120 which is operating in cell 7. The mobile 
telephone 120 is communicating over the air interface 202 
with the mobile telephone system 200 via antenna 107 and 
RBS 214. Voice signals are communicated between the 

25 mobile telephone 120 and the antenna 107 via one of the 
cell's voice channels, and control data signals are commu- 
nicated between mobile telephone 120 and the antenna 107 
via the cell's control channel. In such a situation, cell 7 is the 
serving cell since the voice data is being communicated 

30 through that cell. In addition to the communication with the 
serving cell, the mobile telephone 120 also monitors the 
control channels of nearby cells. The mobile telephone 120, 
in accordance with the IS-54 and IS-136 standards, mea- 
sures the signal strengths of these control channels of nearby 

35 cells. These control channel signal strength measurements 
are sent to the MSC 220 as described in further detail below. 
In addition, the mobile telephone 120 measures the signal 
strength of the voice signal it is receiving from the serving 
cell site antenna. This voice channel signal strength mea- 

40 surement is periodically sent by the mobile telephone 120 to 
the MSC 220 via the serving cell's reverse voice channel. 

As the mobile telephone 120 travels within the geographic 
serving area 100, the signal strength of the voice channel 
signal between the antenna 107 and the mobile telephone 

45 120 will vary. As the mobile telephone 120 enters another 
cell, for example adjacent cell 5, the signal strength of the 
control channel signal from antenna 105 will become stron- 
ger than the signal strength of the voice channel signal from 
antenna 107. At this point, it is desirable for the mobile 

50 telephone 120 to terminate communication over the voice 
channel with cell 7 and to initiate communication via a voice 
channel of cell 5. This operation is called a hand-off, and is 
used to change the serving cell while the mobile telephone 
120 is traveling within the geographic serving area 100 so 

55 that the mobile telephone 120 maintains voice channel 
communication via the antenna with the strongest signal. 
This hand-off operation is well known in the art of mobile 
telephone systems, and the details of the operation will not 
be discussed herein. 

60 In mobile telephones which work with the IS-54 and 
IS-136 air protocols, this hand-off operation is assisted by 
the mobile telephone itself. Such a function is called mobile 
assisted hand-off (MAHO). The mobile telephone 120 main- 
tains a MAHO list which contains the signal strengths of the 

65 signals that the mobile telephone 120 is receiving over the 
control channels of nearby cells. Each cell site has a pre- 
defined MAHO list, The MSC 220 stores these MAHO lists 
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for each cell site and sends the appropriate list to the mobile The location of a mobile telephone 120 within the geo- 

telephone 120, depending on the serving cell site. These graphic service area 100 is determined, in one embodiment, 

defined MAHO lists generally consist of the cells adjacent to' by the MLM 230 as follows. The MSC 220 passes the 

the serving cell. For example, assuming that cell 7 is the following information to the MLM 230: 

serving cell, an example MAHO list 300 is shown in FIG. 3. 5 th c MAHO list 300 sent by the mobile telephone 120 

The list of channels to measure and to include in the MAHO containing RSSIj «• 

»e/?, C r^r?tn 0 ** ^Z^f identification of me cell site which is currently serving the 

MSC 220. The hs 300 contains an entry for each of the ne ^ 

adjacent cells 1-6 in this illustration, with a corresponding r 

signal strength (RSSD which represents the signal strengths l0 *e signal strength of the voice channel signal from the 

ofthecontrSlchanndsbroadcastbycellsl-6asreceivedby *ervmg «■» f e > ?TT^£ SKL^S? 

mobile telephone 120. Thus, RSSI, represents the control measured, and sent by the mobile telephone 120. 

channel signal strength being received by the mobile tele- The MLM processor 232 then executes computer program 

phone 120fromtheantenna lOlincell i'rSSI, represents «* ™ f^J* \ ^TTl 

me control channel signal strength being received by the 15 code 238 descnbes fte location dgonthm to be performed 

mobile telephone 120 from the antenna 102 in cell 2; etc. by the processor 232. This a^onthm is shown in he flow 

MAHO measurements are periodically sent from the diagram of FIG. 10. The first step 1002 is to calculate two 

mobile telephone 120 to the MSC 220 via me serving cell's location zones, zone 1 and ^ ^ UsA^by toe 

reverse voice channel. The contents of the MAHO list are graphic coverage area of the cell _ cmrentty semng the 

determined by the B-54 standard, and thus all digital mobile 20 m ^ e * le ^ e ™ u F ° r ' 1„ k T g 2»Iv 

telephones which comply with this air protocol will maintain ceU 7 ( see ™?' zone 1 would be the geographic 

MAHn r t coverage area included in cell 7. Zone 2 is calculated by the 

aMAHUlist . MLM 230 as described below in conjunction with FIGS. 

As discussed in the background of the invention, it is ^ 

often desirable to famine the specific geographic location ^ calculating zone 2 is to evaluate RSSI V 

of a mobile telephone 120 wiOnn the geo^phic serving 25 afld RSSI ^ 0 determilie B the three strongest signal 

area 100. In accordance with oneembod^ent of the ^ ^ t le ^ ^ ? is the 

invention, a mobile location module (MLM) 230 is added to ^ ^ ^ ^ est ^ stren ^ s m ±Q yoice 

the mobile telephone system 200 to provide this function. * ^ § } ^ communicated over 

™ e ^230contains a processor • 232 <u£ a memo^ry m £ ^ ^ assodated ^ &e ^ 

The MLM 230 is connoted to^the MSC ^ and tite 30 channel for cdl 2 (MOW being communicated over antenna 

location function of the MLM 230 is initiated by the MSC m and ^ sig v nal s * en gth associated with the control 

220 as follows. channel for cell 4 (RSSIJ being communicated over antenna 

Upon initiation of a telephone call by the mobile tele- 

phone 120, the RBS 214 sends the MSC 220 the telephone ^ . ±G&C signal strengths, it is possible to estimate the 

number of the mobile telephone (the A number) and the 35 ^stance of ^ mobile telephone 120 from each of the 

telephone number of die telephone being called by the ante nnas 102, 104, 107 using the following equation: 
mobile telephone (the B number). For each call handled by 
the MSC 220, the MSC 220 is configured to perform an A/B 

number analysis to determine whether a location function is RSSl(dBm)=Ena>(dBmH^agatk)aLoss(dB). (l) 

to be performed. For example, the MSC 220 can initiate the 40 the above equation. RSSI is the known signal strength 

location function each time a mobile telephone dials 911. In being received by a mobile telephone from an antenna. EIRP 

addition, the mobile telephone system provider can offer this { s the effective isotropic radiated power of the antenna, and 

location function as a service to its customers. In mis it depends on the power of me transmitter (TxPower) and the 

situation, if the user of the mobile telephone 120 dials a 0 f me antenna (Antenna Gain), such that EIRP (dBm) 

certain number, the MSC 220 can initiate the location 45 =TxPower(dBm}+Antenna Gain(dBi). For each antenna 

function and the location of the mobile telephone could be X02, 104, 107, the TxPower (dBm) and the Antenna Gain 

communicated to the mobile telephone user. Further, the are fixed constants and thus the EIRP for each of the 

MSC 220 can determine whether a location function is antennas is a known value. See, C. A. Balanis, "Antenna 

reqiiiredbv r eferrm^ stored in the MSC 220. Theory: Analysis and Design", John Wiley & Sons, New 

For example, a company which uses a neet or vehicles may 50 York, 1982. 

want a location function performed each time a call is Th e second term of equation (1). propagation loss, is 

initiated from one of its mobile telephones. As seen by these modeled based upon the Hata model, which is illustrated in 

examples, by performing an A/B number analysis, the MSC FIG. 4. The model is of the form: 
220 can initiate a location function based on various criteria. 

One skilled in the art would recognize that various other A/B 55 n . ¥ 

number analyses could be performed to determine whether Propagate Lo*(dB>*+tf log a 

initiation of the location function is required. If the MSC 220 where A is the 1 Km intercept point which depends on the 

determines that a location function is required it initiates the height of the antenna and the frequency being transmitted, 

location function in the MLM 230. Whether or not a location and includes a component which is due to the antenna height 

function is initiated, the voice portion of the signal is sent to 60 above the ground. B is the propagation path slope, and d is 

the appropriate destination. For example, if the mobile the distance of the mobile telephone from the antenna (in 

telephone 120 called a land line telephone, then the voice kilometers). As shown in FIG. 4, EIRP(dBm)-A is the RSSI 

signal is sent to the public switch telephone network value of the line 402 at a=lkm. and Bis the slope of the line 

(PSTN). Thus, calls which result in the initiation of a 402. For further information on the Hata model see, M. Hata. 

location function do not need to terminate at the MLM 230. 65 "Empirical Formula for Propagation Loss in Land Mobile 

Voice information may be transmitted to the appropriate Radio Services", IEEE Transactions on Vehicular 

location based upon the number dialed. Technology, Vol. VT-29, No. 3, Aug. 1980. 
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Thus, equation (1) becomes: telephone 120 from each of the antennas 102, 104 and 107. 

Such a case is illustrated in FIG. 6, in which the location 
estimate is within area 602. The area 602 is delimited by 
RSSfcEKP-<^ log <f) (2) drawing the three lines 606, 607, and 608, which are tangent 

Solving for distance d: 5 t0 ^ circles 616, 617, and 618 respectively. These three 

lines 606. 607, and 608 are adjusted such mat they define a 
JL [Eitp-xssj-A) ( 3 ) triangle of reduced area. The area defined by such a triangle 

d=lo B is the location estimate area shown in FIG. 6 as area 602. 

InequadonOJ.EIRPisaknownconstantfQreachoftheceU » ^^.^ < J*" d l \ 

site antennas; the RSSI value is known based on measure- » estimates of the distance of the mobile telephone :W I from 

ments made by the mobile telephone 120; and the 1 km «<* ° f <he antennas 102, 104 and 107, then tte drawn 

intercept point A, is a known constant depending on the ™?* * a P° int *•* a 18 Stated 

height of me antenna and the frequency being transmitted. ™ FIG. 7, in which the location esbmate is shown as point 

Thus, the only unknown in equation (3) is the propagation 7 ™ . 

path slope B. It is known thatB is environment de^ndent 15 Suice *» «*f » &e f e ^ uatl0D 18 * e 

and is generally bound as: propagation patii slope B it is possib e to improve the 

* J accuracy of the location estimate by varying the estimates or 

B 2 , B 4 and B 7 to reduce the error component of the calcu- 

20 dB/dec (line of sight)£B^45 dB/dec (heavy urban). lated distances d^, d 4 and dy. 

^ . „ fc . . u , . _ . ^ „ 20 The basis for this technique is illustrated in FIG. 8. Lines 

TVpicaU^ whichre F esentmedistancetetweenantennasl02,^ 
and building density. Typically categories are: 107 m ^ Line L,_ 7 represent* the distance between 

Suburban: B=30 antennas 102 and 107. Line L 2 ^ represents the distance 

Urban: B=35 between antennas 102 and 104. Line L^ represents the 

Downtown: B=40 25 distance between antennas 104 and 107. The lengths of lines 

Thus, by estimating the value of B for each antenna, the L 2 ^, L 2 . 7 , and L 4 _ 7 are known because the locations (in 
distances d 2 . d 4 , and of the mobile telephone 120 from latitude and longitude coordinates) of the cell site antennas 
antennas 102, 104, 107 respectively, can be calculated as are known. As before, the lines d^, d 4 and d, represent the 
follows: calculated distances of the mobile telephone 120 from each 

30 of the antennas 102, 104 and 107, respectively. From the law 
4- tEwa-*ss/2-*2] (4) 0 f cosines: 

(22= 

<f 4 =10* ^=4j 2 +rf 4 2 -2^ 4 COS (m) 

JL IEIRPt-KSSI^ (6) 35 W^ 2 *^ 2 -^ COS (O) 

where EIRP n is the effective isotropic radiated power of the L *-r=^4 +*i 2^ cos (n) 

antenna in cell n, A n is the 1 km intercept point between the solving for the angles nx, n, and o: 

mobile telephone 120 and cell n, and B is the estimated ^ 

propagation path slope of the environment in cell n. r df+df-i^ 1 

After the distances a^, d 4 . and d? are calculated, a location = co6 ~ 1 |_ J3^3l J 

area is deterrnined by plotting the following circles, as 

illustrated in KG. 5: w 

a circle 502 of radius d^ centered at antenna 102; 45 

a circle 504 of radius d 4 centered at antenna 104; and _ l T dp+tf -iin 1 

a circle 507 of radius d? centered at antenna 107. ~ L 2<hdi J 
The intersection area 510 of circles 502. 504, 507 estimates 

the location of the mobile telephone 120 within the geo- Referring again to FIG. 8, it is known that Zm+Zn+Zo=360 

graphic serving area 100. Since the values or B 2 , B 4 and B 7 50 and thus 360-(i£m+^n4-Zo)=0. N °w, substituting for the 

are estimates, the resulting distances d^, d 4 and dy will have angles m, n, and o: 
a certain error component based upon the estimate of B . The 

calculated distances d2. d4 and d7 will have other error r r df+df-iJ^ 1 C 7 ) 

components as well, based upon cell characteristics other 360- [cor 1 [ 2^ J + 

than propagation path slope. Examples of such cell charac- 55 2 

teristics are the relative height of the mobile telephone to ^ [ * 1 +oos -i [ S llLl^Z 1 | = 0 

each cell site antenna and the gain reduction due to antenna L w? J L 2d ^ 1 J J 
pattern rolloff . The algorithm described herein does not take 

these other error components into account. However, one The calculation of the distances d 2 , d 4 and d? will be most 

skilled in the art could readily modify the described algo- 60 accurate when each of the terms of equation 7 re positive and 

rithm to account for these error components. In FIG. 5, d 2 , when the left side of the equation equals 0. The only 

d 4 and are overestimates of the distance of the mobile variables in the calculations of d^, d 4 and d7 are the 

telephone 120 from each of the antennas 102, 104 and 107, propagation path slopes B 2 , B 4 and B 7 , respectively, which 

and thus the resulting location can only be determined to be values are generally bound as: 20 dB/dec^ B^45 dB/dec. 

within area 510. 65 Thus, the values dj, d 4 and d, are calculated using equations 

It is also possible that the resulting distances a^, and d, 4, 5, and 6 while varying the propagation path slopes B 2 , B 4 , 

would be underestimates of the distance of the mobile and B 7 between 20 dB/dec and 45 dB/dec. The resulting 



01/05/2004, EAST Version: 1.4.1 



5,724,660 

9 10 

distances ^ d 4 and d? are then used to evaluate equation 7. -continued 

Hie values of d^, d 4 and d? for which the result of equation n 

7 is closest to 0 with all its terms positive gives values for Long_Avg(^) = z Loug(f,) 

d2 ? d 4 and d? with reduced error components. - ^ + 

When the distances dj, d 4 and &, which have the reduced 5 

error components are found, the location area of the mobile Note that prior to using the latitude and longitude coordi- 

telephone 120 is determined by plotting appropriate circles nates in the mathematical computations described herein, 

as described above. The geographic location (Le. latitude the coordinates must be converted from the form {degree, 

and longitude) of antennas 102. 104, 107 in the geographic minutes, seconds} to {degree.decimal}. In other words, the 

serving area 100 are known and, in one embodiment, are 10 minute and second components of the coordinates must be 

stored as cell site-information 236 in the memory 234 of the converted to a decimal in terms of the degree component 

MLM 230. The MLM 230 uses these known cell site Such a calculation is straightforward and could be readily 

locations to determine the geographic location of the esti- implemented by one skilled in the art. 

mated location area using techniques which are well known The values of Lat_jVvg(t„) and Long_Avg(U are con- 

in the art For example, the actual geographic location of the 15 tinuously computed by the GPS receiver/processor 125 at 

mobile telephone can then be determined by plotting the each successive time period. For example, if the time period 

estimated location area on a geographic map. This calculated of the sliding time window N is set to 5 time periods, then 

location area is the zone 2 location. the time window ending at time period tg is shown in FIG. 

As discussed above, a GPS (global positioning satellite) 9 at 905; The values of Lat^vgCtg) and Long^Avgfe) 

receiver/processor unit 125 is required as a comrxment in the 20 would be calculated by the GPS receiver/processor 125 at 

mobile telephone 120 which is to be locateZVAs is well time t e as follows: 
known in the art, a GPS receiver/processor receives signals 

from satellites orbiting the earth and translates these signals Lat_^Wg(r»)=4- 1 Lat(*,) 

into latitude and longitude coordinates of the position of the *=4 

GPS receiver/processor. Atypical GPS receiver/processor is 25 g 

accurate to within approximately 50 feet. The MLM 230 Long_^v g (r»)=-y- ^Long(f,) 
uses information provided by the GPS receiver in the mobile 
telephone 120 to increase the accuracy of the geographic 

location estimate. 111 addition to the average coordinates, the GPS receiver/ 

A known problem with GPS receivers is that location 30 processor 125 also calculates a peak error of the latitude and 

accuracy requires line of sight communication with multiple longitude coordinates during the time window. The peak 

satellites. Thus, they do not return accurate latitude and error for the latitude coordinate for the time window ending 

longitude coordinates if the line of sight is blocked, for at time t,, is represented as Error_Xat(t ;i ), and the peak error 

example, inside a building. The present invention accounts for the longitude coordinate for the time window ending at 

for this limitation by using the last GPS coordinate position 35 time t„ is represented as Error_Long(t n ). These peak errors 

which is within a predefined confidence level. This is are calculated by comparing the instantaneous latitude and 

accomplished by using a calculated average latitude and longitude coordinates for each time period during the time 

longitude position, along with a latitude and longitude error window with the average coordinates of the time window as 

as follows. ^ follows: 

FIG. 9 shows a graph of the latitude and longitude 40 

coordinates calculated by a GPS receiver/processor 125 over _ . . . ... * *.^.\sn 

time intervals (W- At each time interval t,, the GPS ^r^^ . . ..H^KOW 

receiver/processor 125 calculates the current coordinates of Error _J^ng{t / ^=max{\Long n _ hhl . . . n -<Long^Wg(t^)\} 
the mobile telephone 120. At time t„, the latitude coordinate 

is represented by Lat(t„) and the longitude coordinate is « For example, to calculate the peak error for the time window 

represented by Long^. The coordinates Lat(tJ and Long ending at time t 8 , the calculation would be: 
(tj calculated by the GPS receiver/processor 125 will 
generally vary smoothly over time. However, if the line of 

sight to the satellites is blocked, for example if the mobile ...^^(r,))!} 

telephone 120 enters a building, the calculated coordinates 50 Error_Long(t % )=mtix { lUm^ . . . 8 -<Long_^vs(f»))i} 
will not be accurate. This is illustrated in FIG. 9 at intervals 

^ Thus, the instantaneous latitude coordinates Lat(t 4 ), Lat^), 

The GPS recdver/processor 125 is configured to compute La^X Latft,), and Lat(tg) are compared with Lat^AvgCts), 

the average of the latitude and longitude coordinates over a the largest deviation from the average latitude is the 

predetermined sliding time window, where the average 55 peak latitude error. Similarly, the instantaneous longitude 

latitude and longitude for the window ending at time period coordinates Long(t 4 ), Long^), Long(t 6 ), LongCt,), and 

t„ is represented as Lat_Avg(tJ and Lon&_Avg(tJ respec- Long(tg) are compared with Long_^\vg(tg), and the largest 

tively. The length of the sliding time window is programmed deviation from the average longitude is the peak longitude 

into the GPS receiver/processor 125, and can vary depend- error- As an illustration, consider the time window 916 

ing on, for example, the desired accuracy and/or particular «> ending in time period t 12 , in FIG. 9. The value of Lat_Avg 

application. If this sliding time window is defined as N time £12) is represented by the line 910. The largest deviation 

periods, then the average coordinates for the time window from line 910 is the instantaneous latitude Lat(t 10 ) repre- 

ending at time t~ is: sented at point 914. Thus, the peak error Error_Lat(t 12 ) 

during time window 916 is represented as the distance 912 

x n 65 between Lat(t A0 ) 914 and Lat__Avg(t 12 ) 910. 

LaLJWjjU,) ~ 17 x=J^\ ^ The GPS receiver/processor 125 uses the error values of 

Error JLat(tJ and Error_Xong(t 7l ) to store the last reliable 
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coordinates in storage registers as follows. These storage If in step 1004 the MLM 230 determines that the peak 

registers may be memory locations in the GPS processor/ latitude and longitude error values for the current time 

receiver. Alternatively, these storage registers may be window are not within the predetermined threshold error 

memory locations in a separate memory unit which is values, then the instantaneous latitude and longitude coor- 

accessible by the GPS receiver/processor 125. At each time 5 dinates LauX) and Long(tJ are considered not to be of 

interval t n , the GPS receiver/processor 125 compares the acceptable accuracy, and the latitude and longitude values 

peak error values Error__Lat(t n ) and Error_Xong(t n ) with stored in the memory registers Lat_reg and Long_jeg are 

programmed error thresholds Err_Thresh_Lat and Err_ used for further processing in step 1006. In step 1006 it is 

Thresh^JLong. As with the programmable sliding time determined whether the GPS coordinates stored in the 

window, these thresholds can vary depending on the desired memory registers define a location which is within zone 1. 

accuracy and/or particular appUcation. These thresholds are If not, then the MLM 250 returns the zone 2 location 

defined such that if the peak error values Error^JLatCO and estimate with a low confidence level in step 1008. If the GPS 

Error^Long^) are within the thresholds Err_Thresh_Lat coordinates stored in the memory registers de^e a location 

and ErrTTu-esh^Long respectively, then it can be assumed which is within zone 1. then in step 1014 it is determined 

are witfun acceptable rehabdity linnts At each time period coordinates as the 

t,. if the peak errors of both die latitude and longitude are wi& a mod 2ate^onfidence level in step 

within the threshold values, then the instantaneous coordi- 1Q16 ff toe Gps C0Qniinates stored ^ the memory register 

nate values are stored in memory registers Lat_jreg and defifle a location which is zone 2 , then the MLM 230 

Long_jeg respectively. If the peak errors for either the 2Q Tttums ^ t memory register coordinates as the location 

latitude and longitude are not within the threshold values, estimate with a high confidence level in step 1022. 

then the instantaneous coordinate values Lat(tJ and Long Qnce the geographic location area is determined, the 

(tj are not stored in memory registers Lat_ reg and Long__ MLM 230 routes the information to the appropriate end user 

reg respectively. This technique assures that the memory destination. The appropriate routing information 240, in one 

registers Lat_jeg and Long_reg always contain the most ^ embodiment, is stored in memory 234 of the MLM 230. For 

recent reliable latitude and longitude coordinates. example, if the location function was initiated because of a 

In addition to the information sent by the mobile tele- 911 call from the mobile telephone 120, the MLM 230 will 

phone 120 described above, the following GPS information route the location information to the appropriate public 

is sent over the air interface 202 to the mobile telephone service provider. If the location function was initiated 

system 200 during each time period t„: 30 because the MSC determined that the cellular telephone 

Lat(t„) and Long(tJ; number belonged to a fleet company, the location informa- 

Lat _reg and Long_jreg; tion would be sent to the appropriate fleet company. Further, 

Error_Lat(t n ) and Error_Xong(0; and the location information could be communicated to the 

Err_Thresh_Lat and Err_niresh_Long. ™*ile telephone 120 itself if the request /or location 

The MSC 220 operates as described above to initiate the 35 information came from the user of the mobile telephone 120. 

location function of the MLM 230 under certain conditions. ™e foregoing Detailed Description is to be understood as 

The algorithm 238 stored in memory 234 of MLM 230 being in every respect illustrative and exemplary, but not 

instructs the processor 232 to operate as described below in restrictive, and the scope of the invention disclosed herein is 

conjunction with FIG. 10. Thus, upon initiation of the not to be determined from the Detailed Description, but 

location function, the MLM 230 operates according to the 40 rather from the claims as interpreted according to the full 

flow diagram of FIG. 10 to calculate the location of the breadth permitted by the patent laws. It is to be understood 

mobile telephone 120. ^ embodiments shown and described herein are only 

As discussed above, zone 1 is defined by the geographic illustrative of the principles of the present invention and that 

coverage area of the cell currently serving the mobUe various modifications may be implemented by those skUled 

telephone 120 and zone 2 is the location area calculated by 45 in the art without departing from the scope and spirit of the 

the MLM 230 as described above in conjunction with FIGS. invention. For example, the present invention could be 

4-8. Zone 1 will generally define an area larger than zone 2. implemented using a geometric location technique other 

Referring to FIG. 10, in step 1004 the MLM 230 determines than that described herein. Further, the detailed description 

if the peak latitude and longitude error values for the current described a method for calculating a location estimate by 

time window are within the predetermined threshold error 50 using three signal strengths. However, the principles of the 

values. If they are, then the instantaneous latitude and Present invention could be extended to perform such a 

longitude coordinates Lat(t„) and Long(t„) are considered to calculation using more than three signal strengths. Such an 

be of acceptable accuracy and they are used for further extension could be readily implemented by one of ordinary 

processing in step 1012. In step 1012 it is determined skill in the art given the above disclosure, 

whether the instantaneous GPS coordinates define a location 55 We claim: 

which is within zone 1. If not, then the MLM 230 returns the 1- A method for locating a mobile telephone within the 

zone 2 Nation estimate with a moderate confidence level in geographic serving area of a mobile telephone system, 

step 1010 If step 1012 determined that the instantaneous wherein said mobile telephone is capable of sending signals 

GPS coordinates define a location which is within zone 1, to and receiving signals from antennas located in cells 

then in step 1020 it is determined whether the instantaneous 60 within the geographic serving area, and wherein said mobile 

GPS coordinates define a location which is within zone 2. If telephone comprises a GPS receiver/processor, the method 

they do, then the MLM 230 returns the instantaneous comprising the steps of: 

coordinates as the location estimate with a high confidence receiving signal strength data representing the signal 

level in step 1024. If the instantaneous GPS coordinates do strengths of signals being received by the mobile 

not define a location which is within zone 2, then the MLM 65 telephone from a first plurality of antennas; 

230 returns the instantaneous coordinates as the location calculating a first location area of the mobile telephone as 

estimate with a moderate confidence level in step 1018. the geographic coverage area of a serving cell cite; 
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calculating a second location area of the mobile telephone a processor executing stored instructions for performing 

using said signal strength data; the functions of: 

receiving GPS coordinates representing a GPS location of calculating the distances between the mobile telephone 

the mobile telephone; and and each of a plurality of antennas using received 

comparing the first and second calculated location areas ' *V* length date representing the signal strengths 

with the GPS location to determine the location of said of ™e signals being received by the mobile telephone 

mobile telephone from the plurality of antennas; 

2. The method of claim 1 wherein said step of calculating calculating a first location area of the mobile telephone 
a second location area further comprises the steps of: as the geographic coverage area of a servmg cell ate; 

calculating the distances between the mobile telephone 10 calculating a second locatton area of the mobile tele- 

j 1 ' j i * ♦ „ . r phone using said calculated distances; and 

and each of a second plurality of antennas using said J^. J ^ and xcond locati ^ Mtas with 

signal strengm data; and received GPS coordinates representing a GPS loca- 

calcuhhng the intersect™ area of a plurahty of circles, tion rf ^ mobile ttlephone M <ietms ^ e ^ loca . 

each of said circles having a center at the location of B tion of $M mohUc tel hone- 

one of said second plurality of antennas and having a 1Z The MS of claim u wherein said ^ 

radius equal to the calculated distance between the of , second location ^ fu[tha ^ 

mobile telephone and the antenna. orises the function of 

3. The method of claim 2 wherein said first plurality of *^ , , . ^ . ^ . . 
antennasandsaidsecondpluratityofantennasarethesLe. ,„ calculatmg 4e second location as the intersection area of 

4. The method of claim 2 wherein said step of calculating 20 a P lurah ^ °f ° f s * d ^ a 
the distances between the mobile telephoned each of a center at the location of one of said plurality of anten- 

. , , „ r . . , nas and having a radius equal to the calculated distance 

second plurality of antennas further comprises the steps of: T, « , . * , ' 

v , . ■ j- . .7^ ... . . . of the mobile telephone from the antenna. 

a) calculadng the distances between the mobde telephone „ ^ aus of F claim u wherein ^ reoeived Gps 

and each of a second plurahty of antennas using said 25 coardiMtes m ^ most recent GPS coordinates which are 

signal strength data and a propagation path slope esb- a ^ten^^ confidence leve L 

mate for each of toe second plurality of antennas, 14 ^ apparatlJS of claim u wh e rein said processor 

wherein each of said calculated distances contains an fui1her rfolms ^ f unc tion of: 

error component which depends upon said propagation ^ confidence level to said determined location 

path slope estimate; and - n . j . , ^- r 

« x ^ . ^ v V., . ^. 30 based on said function of comparing. 

b) repeating step a) while varying the propagation path ^ A fof locat ^ a mobile within ^ 

slope esdmates to reduce said error components geographic serving area of a mobile communication system, 

5. The method of dami2 wherein said signal strengths are « ^ fc e rf $ nah to 
dependent at least in part on a cell Propagation ^ ^ frQm located ^ ^ within 
charactcnsnc, and wherein said step of calculating me 35 mc geographic sei^ area, and wherein said mobile station 
distances between the mobde telephone and each of a C omU« a GPS reJve^ocessor. the method comprising 
second plurahty of antennas further comprises the steps of: the steps of- 

a) calculating the distances between the mobile telephone ' ^ ^ entin sigDal 
and each of a second plurahty of antennas usmg said «£ * bein re( £ ved ^ ^ 
signal strength data and estimated cell propagation 40 ^ from , ^ pluraUty of 

characteristic values, wherein each or said calculated , , . _ if J 

distances contains an error component which depends calculating ; a first location area of the mobfle stetion as the 

uponanestinn^dceUpropagati^ctaracteristic^alue; geograpmc coverage area of a serving cell cite; 

a ^ calculating a second location area of the mobile station 

b) repeating step a) while varying the estimated cell 45 Using said sigDal strength data; 

propagation characteristic values to reduce said error recemn S Gps coordinates representing a GPS location of 

components. me moblle statl0D ' ^ 

6. The method of claim 5 wherein said estimated cell comparing the first and second calculated location areas 
propagation characteristic is propagation path slope. with the GPS location to determine the location of said 

7. The method of claim 5 wherein said estimated cell 50 mobile station. 

propagation characteristic is antenna pattern rolloff. I 6 - ^ method of claim 15 wherein step of calculating a 

8. The method of claim 1 wherein said received GPS second location area further comprises the steps of: 
coordinates are the most recent GPS coordinates calculated calculating the distances between the mobile station and 
by the GPS receiver/processor which are within a predeter- each of a second plurality of antennas using said signal 
mined confidence level. 55 strength data; and 

9. The method of claim 1 further comprising the step of calculating the intersection area of a plurality of circles, 
notifying a user of the location of the mobile telephone. each of said circles having a center at the location of 

10. The method of claim 1 further comprising the step of: one of said second plurality of antennas and having a 
assigning a confidence level to said determined location radius equal to the calculated distance between the 

based on said step of comparing. 60 mobile station and the antenna. 

11. An apparatus for locating a mobile telephone within 17. The method of claim 16 wherein said first plurality of 
the geographic serving area of a mobile telephone system, antennas and said second plurality of antennas are the same, 
wherein said mobile telephone is sending signals to and 18. The method of claim 16 wherein said step of calcu- 
receiving signals from antennas located within the geo- lating the distances between the mobile station and each of 
graphic serving area, and wherein said mobile telephone 65 a second plurality of antennas further comprises the steps of: 
comprises a GPS receiver/processor, the apparatus compris- a) calculating the distances between the mobile station 
ing: and each of a second plurality of antennas using said 
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signal strength data and a propagation path slope esti- 
mate for each of the second plurality of antennas, 
wherein each of said calculated distances contains an 
error component which depends upon said propagation 
path slope estimate; and 
b) repeating step a) while varying the propagation path 
slope estimates to reduce said error components. 

19. The method of claim 16 wherein said signal strengths 
are dependent, at least in part, on a cell propagation 
characteristic, and wherein said step of calculating the 
distances between the mobile station and each of a second 
plurality of antennas further comprises the steps of: 

a) calculating the distances between the mobile station 
and each of a second plurality of antennas using said 
signal strength data and estimated cell propagation 
characteristic values, wherein each of said calculated 
distances contains an error component which depends 
upon an estimated cell propagation characteristic value; 
and 

b) repeating step a) while varying the estimated cell 
propagation characteristic values to reduce said error 
components. 

20. The method of claim 19 wherein said estimated cell 
propagation characteristic is propagation path slope. 

21. The method of claim 19 wherein said estimated cell 
propagation characteristic is antenna pattern rolloff. 

22. The method of claim 15 wherein said received GPS 
coordinates are the most recent GPS coordinates calculated 
by the GPS receiver/processor which are within a predeter- 
mined confidence level. 

23. The method of claim 15 further comprising the step of 
notifying a user of the location of the mobile station. 

24. The method of claim 15 wherein said mobile station 
is a mobile telephone. 

25. The method of claim 15 wherein said mobile station 
is a mobile data device. 

26. Hie method of claim 15 further comprising the step of: 
assigning a confidence level to said determined location 

based on said step of comparing. 

27. An apparatus for locating a mobile station within the 
geographic serving area of a mobile communication system. 
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wherein said mobile station is sending signals to and receiv- 
ing signals from antennas located within the geographic 
serving area, and wherein said mobile station comprises a 
GPS receiver/processor, the apparatus comprising: 

a processor executing stored instructions for performing 
the functions of: 

calculating the distances between the mobile station 
and each of a plurality of antennas using received 
) signal strength data representing the signal strengths 

of the signals being received by the mobile station 
from the plurality of antennas; 
calculating a first location area of the mobile station as 
the geographic coverage area of a serving cell cite; 
j calculating a second location area of the mobile station 
using said calculated distances; and 
comparing the first and second location areas with 
received GPS coordinates representing a GPS loca- 
tion of the mobile station to determine the location of 
20 said mobile station. 

28. The apparatus of claim 27 wherein said processor 
function of calculating a second location area further com- 
prises the function of: 

calculating the second location as the intersection area of 
23 a plurality of circles, each of said circles having a 
center at the location of one of said plurality of anten- 
nas and having a radius equal to the calculated distance 
of the mobile station from the antenna. 
30 29. The apparatus of claim 27 wherein said received GPS 
coordinates are the most recent GPS coordinates which are 
within a predetermined confidence level. 

30. The apparatus of claim 27 wherein said mobile station 
is a mobile telephone. 
35 31. The apparatus of claim 27 wherein said mobile station 
is a mobile data device. 

32. The apparatus of claim 27 wherein said processor 
further performs the function of: 

assigning a confidence level to said determined location 
40 based on said function of comparing. 

***** 
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